DISCREPANCY OF SECOND ORDER DIGITAL SEQUENCES IN FUNCTION SPACES WITH DOMINATING MIXED SMOOTHNESS
نویسندگان
چکیده
منابع مشابه
Function spaces with dominating mixed smoothness
Acknowledgements I would like to express my deepest appreciation to my supervisors Professor Hans-Jürgen Schmeisser and Professor Winfried Sickel for their support and many hints and comments. I thank also Professor Hans Triebel for many valuable discussions on the topic of this work.
متن کاملOptimal cubature in Besov spaces with dominating mixed smoothness on the unit square
We prove new optimal bounds for the error of numerical integration in bivariate Besov spaces with dominating mixed order r. The results essentially improve on the so far best known upper bound achieved by using cubature formulas taking points from a sparse grid. Motivated by Hinrichs’ observation that Hammersley type point sets provide optimal discrepancy estimates in Besov spaces with mixed sm...
متن کاملDiscrepancy Bounds for Mixed Sequences
A common measure for the uniformity of point distributions is the star discrepancy. Let λ s denote the s-dimensional Lebesgue measure. Then the star discrepancy of a mul-tiset P = {p 1 ,. .. , p N } ⊂ [0, 1] s is given by D * N (P) := sup α∈[0,1] s λ s ([0, α)) − 1 N N k=1 1 [0,α) (p k) ; here [0, α) denotes the s-dimensional axis-parallel box [0, α 1) × · · · × [0, α s) and 1 [0,α) its charact...
متن کاملFunction Spaces for Second-Order Polynomial Time
In the context of second-order polynomial-time computability, we prove that there is no general function space construction. We proceed to identify restrictions on the domain or the codomain that do provide a function space with polynomial-time function evaluation containing all polynomial-time computable functions of that type. As side results we show that a polynomial-time counterpart to admi...
متن کاملQuasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension
In a celebrated construction, Chen and Skriganov gave explicit examples of point sets achieving the best possible L2-norm of the discrepancy function. We consider the discrepancy function of the ChenSkriganov point sets in Besov spaces with dominating mixed smoothness and show that they also achieve the best possible rate in this setting. The proof uses a b-adic generalization of the Haar syste...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematika
سال: 2017
ISSN: 0025-5793,2041-7942
DOI: 10.1112/s0025579317000213